In the Claims: 



Please add new claims 54-57. The status of all claims is as follows: 

1. (Previously Presented) A method of analyzing a computer 
program, the method comprising: 

running code of the computer program over a plurality of intervals of 
execution, wherein each of the plurality of intervals of execution is defined by continuous 
instructions of the code in program execution order run over a defined amount of time, 
wherein the amount of time is defined by at least one of a predefined time interval, a 
predefined number of instructions that are to be run, and a time having a length based on 
a predefined metric; 

during said step of running code, tracking a statistic for a program 

component; 

identifying a behavior of the computer program over each of the plurality 
of intervals of execution based on the tracked statistic; 

comparing at least one identified behavior for at least one interval of 
execution to another interval of execution to determine similarity between the intervals of 
execution. 

2. (Original) The method of claim 1 wherein said step of running 
code comprises at least one of executing the program on hardware, simulating the 
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program's execution in software, direct execution, emulating the program's execution in 
software, and modeling a hypothetical execution in software. 

3. (Original) The method of claim 2 wherein the statistic comprises 
at least one of a hardware metric and a hardware-independent metric. 

4. (Original) The method of claim 3 wherein the statistic comprises 
at least one of frequency of the component occurring in execution, number of instructions 
executed, amount of memoiy used by the program component, time, IPC, performance 
counters, program counters, and cache miss rate. 

5. (Original) The method of claim 2 wherein the program 
component comprises an identifiable section of control flow of the computer program. 

6. (Original) The method of claim 5 wherein the program 
component comprises at least one of an instruction, basic block, procedure, loop, load 
instruction, and branch instruction. 

7. (Original) The method of claim 2 wherein the program 
component comprises a memory region. 
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8. (Original) The method of claim 5 wherein the program 
component comprises a basic block, the basic block being a section of the code having a 
single entry point and a single exit. 

9. (Previously Presented) The method of claim 2 wherein each of 
the plurality of intervals of execution is selected independently of particular lines of code 
of the computer program. 

10. (Previously Presented) The method of claim 1 wherein each of 
the plurality of intervals of execution comprises at least one of a time interval in which 
instructions are run, a plural number of instructions executed, and a interval of 
instructions run having a length determined by a code-independent metric. 

11. (Previously Presented) The method of claim 1 wherein the 
intervals of execution comprise at least one of overlapping and non-overlapping intervals; 

wherein each of the intervals comprises a plural number of continuous 
instructions in program execution order. 

12. (Previously Presented) The method of claim 2 further 

comprising: 
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based on said comparing step, classifying the plurality of intervals of 
execution into at least one cluster, said one or more clusters being based on similarity of 
behavior. 

13. (Original) The method of claim 12 further comprising: 
selecting at least one representative interval of execution for each of the at 

least one cluster. 

14. (Original) The method of claim 13 wherein each of the at least 
one representative interval of execution is closest to an average behavior of the cluster. 

15. (Original) The method of claim 13 wherein the representative 
interval of execution is the earliest interval of execution within a predetermined distance 
from an average behavior of the cluster. 

16. (Original) The method of claim 13 further comprising: 
weighing each of the selected representative intervals of execution based on 

at least one of a total amount of time, a number of instructions within the cluster, the 
program component, and the statistic. 
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17. (Original) The method of claim 16 wherein the weighted 
representative intervals collectively represent a complete execution of at least a subset of 
the computer program. 



18. (Original) The method of claim 12 further comprising: 
minimizing the number of clusters. 



19. (Original) The method of claim 17 further comprising: 
minimizing the number of clusters. 



20. (Original) The method of claim 14 further comprising: 

weighing each of the selected representative intervals of execution based on 
at least one of a total amount of time, a number of instructions within the cluster, the 
program component, and the statistic; 

wherein the weighted representative intervals collectively represent a 
complete execution of at least a subset of the computer program; 

and further comprising minimizing the number of clusters. 



21. (Original) The method of claim 15 further comprising: 
weighing each of the selected representative intervals of execution based on 

at least one of a total amount of time, a number of instructions within the cluster, the 

program component, and the statistic; 

6 



wherein the weighted representative intervals collectively represent a 
complete execution of at least a subset of the computer program 

and further comprising minimizing the number of clusters. 

22. (Original) The method of claim 10 wherein the step of comparing 

comprises: 

comparing each interval to the interval of execution representing at least a 
subset of execution of the computer program. 

23. (Original) The method of claim 22 further comprising: 

based on said comparing step, identifying an end of an initialization of the 
computer program. 

24. (Original) The method of claim 22 further comprising: 

based on said comparing step, identifying a length of at least one repeating 
interval of execution. 

25. (Original) The method of claim 24 wherein said step of 
identifying a length comprises performing an analysis of a signal, the signal comprising 
differences between each identified interval of execution and the interval of execution 
representing the at least a subset of execution of the computer program. 
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26. (Original) The method of claim 12 further comprising: 
determining a confidence and variance by sampling the intervals of 

execution within a particular cluster for at least one of a hardware metric and a hardware- 
independent metric. 

27. (Previously Presented) A method of analyzing a computer 
program, the method comprising: 

running at least a portion of the computer program; 

identifying behavior of a hardware-independent metric within at least one 
arbitrary section of execution of the portion of the computer program during said running 
step, wherein the at least one arbitrary section of execution is selected independently of 
particular lines of code of the computer program, wherein each of the arbitrary sections 
of execution is defined by continuous instructions of the code in program execution order 
run over a defined amount of time, wherein the amount of time is defined by at least one 
of a predefined time interval, a predefined number of instructions that are to be run, and a 
time having a length based on a predefined metric; 

classifying each of the at least one arbitrary section of execution according 
to the identified behavior into clusters of similar behavior. 

28. (Original) The method of claim 27 wherein said step of 
identifying comprises identifying a frequency of execution of basic blocks of the 
executed code, wherein each of the at least one basic block comprises a piece of code of 
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the computer program executed from start to finish, said basic block having only one 
entry point and one exit. 

29. (Original) The method of claim 28 wherein said step of 
identifying a frequency provides a group of frequencies for each of the number of 
intervals. 

30. (Original) The method of claim 29 wherein said step of 
classifying further comprises: 

comparing the identified behavior of one of the intervals to the identified 
behavior of another of the intervals to identify a phase of the interval. 

31. (Previously Presented) The method of claim 30 further 

comprising: 

identifying an initialization phase; 

determining at least one analysis point occurring after execution of the 
identified initialization phase. 

32. (Original) The method of claim 28 wherein said step of 
identifying a frequency of execution for each of the at least one basic block comprises: 

for each of the number of intervals, determining a interval vector, the 
interval vector comprising a plurality of ordered elements, each of the plurality of ordered 
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elements relating to a particular basic block and representing a frequency of execution of 
the particular basic block. 

33. (Original) The method of claim 28 further comprising: 
partitioning the computer program into a set of clusters by comparing the 

determined interval vectors to one another. 

34. (Original) The method of claim 33 wherein said step of 
partitioning further comprises: 

determining a group of clusters; 

comparing each of the interval vectors to each of the set of clusters; 

adding the compared interval vector to a particular cluster based on a 
goodness of fit between the compared basic block vectors and each of the group of 
clusters; 

changing a centroid of each of the group of clusters; 

repeating the comparing, adding, and clustering steps to form the set of 

clusters. 

35. (Previously Presented) A method of analyzing operation of a 
computer program, the method comprising: 

executing at least a portion of the computer program; 
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for each of a plurality of intervals of execution over the at least a portion of 
the computer program, identifying behavior of a hardware-independent metric, wherein 
each of the plurality of intervals of execution is selected independently of particular lines 
of code within the portion of the computer program, wherein each of the plurality of 
intervals of execution is defined by continuous instructions of the code in program 
execution order run over a defined amount of time, wherein the amount of time is defined 
by at least one of a predefined time interval, a predefined number of instructions that are 
to be run, and a time having a length based on a predefined metric; 

identifying behavior of the hardware-independent metric over full 
execution of the at least a portion of the computer program to identify a target behavior; 

comparing the identified behavior of each of the plurality of intervals to the 
identified target behavior over full execution to determine a representative interval; 

simulating execution of the computer program over the determined 
representative interval. 

36. (Original) The method of claim 35 wherein said step of 
identifying comprises: 

deriving a plurality of basic block vectors, each basic block vector 
representing code blocks of the program executed during the interval of execution, the 
basic block vector being based on frequencies of basic blocks of executed code within 
execution of the program; 
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wherein the basic block vector comprises a single dimensional array where 
a single element in the array exists for a basic block in the program. 

37. (Original) The method of claim 2 wherein the method is 
performed in run-time. 

38. (Original) The method of claim 37 wherein said step of 
identifying comprises tracking a proportion of instructions executed from different 
sections of code of the program over each of the plurality of intervals; 

further comprising, for each interval, classifying the identified behavior 
into phases corresponding to changes in behavior across the executed code. 

39. (Original) The method of claim 38 further comprising: 
predicting when execution of the code is about to enter a phase change; 
predicting a phase entered by the phase change. 

40. (Original) The method of claim 38 wherein said step of 
identifying comprises, for each section of code: 

capturing an identifier of the section of code; 

capturing a number of instructions executed for the section of code. 
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comprising: 



41. (Previously Presented) The method of claim 40 further 
reducing a number of the identified sections of code to a lower number. 



42. (Previously Presented) The method of claim 40 further 

comprising: 

comparing each section of code to a section of code in a history; 

if the compared section of code varies from the section of code in the 
histoiy by a greater amount than a predetermined threshold, adding the comparedsection 
of code to the histoiy. 

43. (Original) The method of claim 2 wherein the behavior identified 
for an interval is collected in a vector, the vector containing the statistic for at least one 
element representing at least one component. 

44. (Original) The method of claim 43 wherein the vector is retained 
in at least one of a memory, a storage medium, and a table. 

45. (Previously Presented) The method of claim 44 wherein the 
vector is stored as a signature that represents at least one of the behavior of a complete 
vector, a projection of the vector, a compressed representation of the vector, a partial 
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representation of the vector, and a subset of the identified behavior collected in the 
vector. 

46. (Original) The method of claim 45 further comprising: 

storing a phase ID with the signature, wherein the phase ID comprises at 
least one of a complete signature, a subset of the signature, a partial representation of the 
signature, a name independent of the signature, and a number. 

47. (Previously Presented) The method of claim 46 wherein the 
stored phase ID is identified for an interval by looking up the signature in storage and 
based on said looking up, either using the phase ID stored with the signature or creating 
a new phase ID. 

48. (Original) The method of claim 47 wherein the identified 
behavior and the tracked statistic for at least one interval with a phase ID are stored and 
associated with one another. 

49. (Original) The method of claim 48 wherein, if a storage area for 
storing the phase ID, behavior, and statistic is finite, only a single stored signature for a 
phase ID, and the phase ID, are stored. 
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50. (Original) The method of claim 47 further comprising, after the 
phase ID is identified by a signature for an interval: 

looking up the phase ID to find the associated statistic for the interval. 

51. (Original) The method of claim 50 further comprising: 

using the found associated statistic, performing at least one of a behavior 
optimization, statistic optimization, load-time optimization, run-time optimization, and 
hardware reconfiguration. 

52. (Original) The method of claim 47 wherein the phase ID is stored 
in a prediction table, and further comprising: 

predicting a phase ID for an interval using the stored phase ID. 

53. (Original) The method of claim 52 further comprising: 
retrieving information for the predicted phase ID; 

using the retrieved information, guiding optimization for the computer 

program. 

54. (New) A method of analyzing a computer program, the 
method comprising: 
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running code of the computer program over a plurality of intervals of 
execution, wherein each of the plurality of intervals of execution is defined by continuous 
instructions of the code in program execution order run over a predefined amount of time; 

during said step of running code, tracking a statistic for a program 

component; 

identifying a behavior of the computer program over each of the plurality 
of intervals of execution based on the tracked statistic; 

comparing at least one identified behavior for at least one interval of 
execution to another interval of execution to determine similarity between the intervals of 
execution. 

55. (New) The method of claim 54, wherein the predefined 
amount of time is defined as a time-based interval. 

56. (New) The method of claim 54, wherein the predefined 
amount of time is defined as a predetermined number of instructions that are run. 

57. (New) The method of claim 54, wherein the predefined 
amount of time is defined as an amount of time that elapses until a result based on a 
predefined metric is reached. 
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